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Preface 
Here is the history of my wmiting this book on F. Smarandache's works. 


Last autumn I received a letter from a student at Arizona State University. He sent me a 
response to my letter to the editor in Mathematical Spectrum, including some pages of 
F. Smarandache's open problems. At first, I was not interested in the enclosure, for some 
of the problems are not so new and creative. But reading carefully, there are also some 
problems which stimulate the curiosity on arithmetic functions and number sequences. 
Then I needed almost no time to understand his talent in mathematics. I returned a letter 
to the student with a copy of my publication in The Mathematical Scientist and 
including a response where I stated that I was willing to write additional articles. 


I thank Dr. Muller very much for his presents of F. Smarandache's works and some 
related publications and also for his encouragement in promoting this project. Of course, I 
also thank other members of Erhus University Press. Moreover, I thank the student at 
Arizona State University for his original letter to me, because it was the clue to this 
project! 


My impression of F. Smarandache's works and himself is: His works are, in most cases, 
elementary, but some of his works are, without a doubt, worthy of comment and study. 
He must be a man of insight. But at the same time, this type of work in number theory 
must be much more widely disseminated and approached from advanced methods in 
modern number theory. 


Finally, I would like to introduce myself. I am a medical student at Tokyo University, 
male and 23 years old. In medicine I will major in basic medical science, perhaps basic 
pathology, in which mechanisms of disease are studied. Moreover, I'm also interested in 
theoretical aspects of life science. I'd like very much to be a great life scientist. However | 
also love mathematics very much, and so will study it for the rest of my life. In 
mathematics I study mainly number theory, in which Diophantine equations, prime 
distributions, and infinity are my favorite themes. 


I hope you readers enjoy this book of mine. 


Kenichiro Kashihara 
Kamitsuruma 4-13-15 
Sagamihara, Kanagawa 
228, Japan 


Editor's Note 


It has been my pleasure to edit the mathematical sections of this book. I hope you, the 
reader, will find the matenal as interesting to study as I have. 


Charles Ashbacher 
Decisionmark 

200 2nd Ave. SE 

Cedar Rapids, IA 52401 USA 
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Chapter 1 


Some Comments and Problems on Smarandache Notions 


In this chapter, I propose some comments and problems based on the ideas of Florentin 
Smarandache. As you may know, the theme of most of his mathematical notions is number 
theory. He proposed a great number of open questions, some of which are selected here 
for study. Other, related problems, are also presented. 


Each notion 1s labeled with an initial number and any subproblems are numbered in order 
of presentation. 


#1 Smarandache Deconstructive Sequence 
1, 23, 456, 7891, 23456, 789123, 4567891, 23456789, 123456789, 1234567891, .. 


There are 9 possible choices { 1, 2,..., 9 } for each position in a term of this sequence 
and the n-th term has n digits. 


Problem 1: What is the trailing digit of the n-th term? 
Solution: It is easy to verify that the trailing digits of the terms follow the sequence: 
1, 3, 6, 1, 6, 3, 1, 9, 9, 1, 3, 6, 1,6,3,1,9,9,1, ... 
Problem 2: What is the leading digit of the n-th term? 
Solution: Because the n-th term has n digits, the leading digit of the n-th term is given by 
ae) (mod 9) 
Problem 3: How many primes are there in this sequence? 
#2 Smarandache Digital Sum 
Given any integer n > 0, d,(n) is the sum of the digits of n. 
The first few terms of this sequence are 
0, 1, 2,3, 4,5, 6, 7, 8,9, 1,2,3,4,5,6,7,8,9,10,2,3,... 
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Problem 1: Determine an expression for d,(n) in terms of n. 


Solution: The key point in solving this problem is to understand that if n= 10k, k € N, 


d,(n), d,(nt+1),... , d,(n+9) 
forms an arithmetic expression of common difference 1. So the expression is 
d,(n) = d,(10[n/10]) + { n - 10*[n/10]} 
Problem 2: Same question, only replace the n in d,(n) by 10k. 
#3 Smarandache Digital Products 
For anyn > 0, d,(n) is the product of the digits of n. 
The first few terms of this sequence are: 


0, 1,2,3,4,5,6,7,8, 9,0,1,2,3,4,5,6,7,8,9,0,2,4,6 


? ? ? ? 


Bice 

Problem 1: Determine an expression for d,(n) in terms of n. 

Solution: The key point in solving this problem is to note that ifn = 10k, k e N, then 

d,(n) = 0 and d,(nt1), . . . dp(n+9) is an arithmetic progression. The common difference is 

the product of all digits other than the trailing one. Therefore, the expression is: 
d,(n) = d,([n/10]) * (n - 10[n/10]) 

#4 Smarandache Pierced Chain 

Ifn > 1, then c(n) = 101 *( 10774 + 1048 +. +104 + 1). 

And the first few terms are: 

101, 1010101, 10101010101, 101010101010101, 1010101010101010101, ... 

Problem 1: Smarandache also asked the question: how many primes are there in anh) 


Solution: The first step 1s the two factorizations 


10 - 1 =(104 - 1)(1044 + 108 + + 104+ 1)= (104 - 1) *§ @ 


and 
10% - 1 = (1027 + 1)(107" - 1) = (1027 + 1)(10" + 1)(10? - 1). 
Case l:n > 2. 


If yj is prime, then it must be a factor of either (10°" + 1) or (10*" - 1). However, since 


n > 2, 10*- 1 is less than (107" + 1) and (10" - 1). This is an immediate contradiction. 
Case 2: n= 1 andn=2. 


“)) — 1 and © = 10001 = 73*137. 


By inspection, 75; Ty 


c(n) 


Therefore, there are no primes in the sequence Te 


Problem 2: Is am) square-free forn > 2? 
#5 Smarandache Divisor Products 

Forn > 1, Pa(n) 1s the product of all positive divisors of n. 

Pg = { 1, 2, 3, 8, 5, 36, 7, 64, 27, 100, 11, 1728, 13, 196, .. . }. 

Problem 1: Pg contains an infinite number of prime numbers. 

Solution: If p is prime, then Pg(p) = p. 

Problem 2: Pg contains an infinite number of numbers of the form p* where p is prime. 


Solution: If n = p™, where p is prime, then the factors of n are all of the form p' and the 
product of all these numbers has the form p*. 


Problem 3: Find all numbers n such that Pg(n) = n. 


Solution: It is easy to see that ifn 1s composite, then Pg(n) > n. Therefore, the solution is 
the set {1} U { primes }-. 


Problem 4: Is there a prime p such that p* € Py or p> € Py? 
Solution: Let p be an arbitrary prime. If n has a prime factor q + p, then q divides Pg and 


cannot be a solution. Therefore, the only possible solutions are powers of the prime p. It is 
easy to see that ifn = p*, then the factors of n are 


Fe oe ae 


And the exponent of p in the product would be the sum of all integers from 1 to k. The 
formula for this is 


k(k+1) 
eer 


Therefore, we can generalize the problem and say that for a prime p, p™ € Py only if there 
is some integer k such that 


k(k+1) 
rae aa 


It is easy to verify that there are no such values of k for 4 and 5. 

#6 Smarandache Proper Divisor Products 

Ifn > 1, then pg(n) is the product of all divisors of n except n. More specifically, 
pa(n) = “3. 

Pa = { 1, 1, 1, 2, 1, 6, 1, 8, 3, 10, 1, 144, 1, 14, 15, 64, ... }. 

Problem 1: There are an infinite number of integers n such that pg(n) = 1. 


Solution: If p is prime, then pg(p) = 1. 


Problem 2: There are an infinite number of integers n such that pg(n) = n and all solutions 
have the form n = p® or n= pq where p and q are primes. 


Solution: Ifn = p™, then the complete list of divisors of n is 


m 


l,p,p’,.--,P 
and 
m-l : 
pa(n) = [J p*. 
k=] 


The solution is then pg(n) = pa 





For pa(p™) =p”, mn must equal m. This ts true only when m = 3. 


Ifn = pq, then the list of divisors is 


1, p, q, pq 


and it is clear that pg(pq) = pq. 


Now, assume that n is of the form n = p¢!p$?... pe, where k > 2 and eithera2 > 1or 
k > 2. Then, either 


pa(n) > pf’ *ps?* ... *pek*(pf' p32") > 1. 


ifa2 > l,or 
pa(n) > pf! *p$?*... *pek*(pf! ps?) > a. 
ifk > 2. 


Definition: Numbers of the form pg(n) = n may well be called Smarandache Amicable 
Numbers, after the usual Amicable Number. 


#7 Smarandache Square Complements 


Definition: Forn > 1, define the Smarandache Square Complement of n, SSC(n), to be 


the smallest integer k such that nk is a perfect square. 
The first few elements of this sequence are 
SSC = 1, 2, 3, 1, 5, 6, 7, 2, 1, 10, 11, 3, 13, 14, 15, 1, 17,2, 19,... 


As Smarandache pointed out, this sequence is the set of square free numbers. This fact is 
easy to prove. 


Problem 1: The Smarandache Square Complement sequence is the set of all square-free 
numbers. Moreover, each element of the set appears an infinite number of times. 


Solution: Suppose k is the square complement of n. Ifk is of the form k = k; p’, where p is 
prime and r is even, then kjn would also be a square, contradicting the requirement that k 
be minimal. Ifk =k,p', wherer > 3 and odd, then k, p’’n would also be square, again 
contradicting the requirement that k be minimal. Therefore, k cannot contain a prime to a 
power greater than 1 and must be square-free. 


If k is the square complement of n, then k is the square complement of all numbers of the 
form p*nk, where p is a prime not appearing in either n or k. 
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#8 Smarandache Cubic Complements 


Definition: Forn > 1, the Smarandache Cubic Complement of n, SCC(n), is the smallest 
integer k such that kn 1s a perfect cube. 


The first few elements of this sequence are 
SCC = 1, 4, 9, 2, 25, 36, 49, 1, 3, 100, 121, 18, 169, 196,225)... 


And as Smarandache pointed out, this sequence is the set of all cube-free numbers. 
Moreover, every number in this sequence appears an infinite number of times. 


Problem 1: Prove that SCC = { all cube free numbers } and every number in the sequence 
appears an infinite number of times. 


Solution: If k is the cubic complement of n and k is of the form k = k, p* , wheres > 3, 
then k; p*?n is also a perfect cube, contradicting the choice of k. If k is the cubic 
complement of n, then k is the cubic complement of all numbers of the form p*kn, where p 
is a prime not found in n or k. 


#9 Smarandache General Residual Sequence 


Definition: (x +c; )*.... *(x + Cram), for m = 2,3,4, . . ., xe N, where ci, 
I < 1 < F(m), forms a reduced set of residues mod m. F is Euler's totient function. 


This is also a problem of polynomials. To illustrate, some initial cases are computed: 
m=2 — x+1 = x- 1(mod 2) 

m=3 — x?+3x+2 = x -1(mod 3) 

m=4 — x+3 = x- 1(mod 4) 

m=5 — x*+ 10x? +35x* + 50x+24 = x*- (mod 5) 

m=6 —x*+6x+5 = x’ -1(mod6) 


Problem 1: (x +¢,)*... *(K+ Cray) = x - 1(mod m) 


Solution: If (c;,m) = 1, then (m - c;,m) = 1. So, (m - c) is one of ¢) ~ CEM). If 
(x,m) = 1, then 


xF(™) _ 1 = 0(mod m) 


from the Fermat-Euler Theorem. On the other hand, 
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(x+c))*...*(K + Crm) ) = O(mod m). 


Then, (Left side) - (Right side) produces a polynomial of degree (F(m) - 1). So, we must 
solve 


Ayxfom! + AyxFm-2 400 + Ar(m)-1X + Afim) = O(mod m) for cy ~ CEM. 
The answer is easy to find by matrix computations and is 

A; = A2=....=Arm-1 = O(mod m) 

so the congruence 1s satisfied. 

#10 Smarandache Prime Part 

There are two types of Smarandache Prime Part. 


Definition: For any integer n > 1, the Smarandache Superior Prime Part P,(n) is the 
smallest prime number greater than or equal to n. 


The first few terms of this sequence are: 
2, 2, 3, 5, 5, 7, 7, 11, 11, 11, 11, 13, 13, 17, 17, 17, 17, 19, 19, 23, 23, 23, 23, 29, ... 


Definition: For any integer n > 2, the Smarandache Inferior Prime Part p,(n) is the 
largest prime number less than or equal to n. 


The first few terms of this sequence are: 

Di 3065 Oe Teta ty by MAE, AS 13, 1S; PS 7 19 TO TO AD 23s ot 
It is a direct consequence of the definitions that pp(n) < P)(n)foralln > 2. 
Problem 1: There are an infinite number of integers n such that pp(n) = Pp(n). 
Proof: If p is prime, then pp(p) = p = P,(p). 


Problem 2: 
Definition: I, = { pp(2) +... pp(n) }/n. 


Definition: S, = { Pp(2) +... + Pp(m) }/n. 
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a) Determine if lim (S, - 1,) converges or diverges. If it converges, find the limit. 
n—co 

b) Determine if lim =: converges or diverges. If it converges, find the limit. 
n—co 3 


#11 Smarandache Square Part 
There are two types of Smarandache Square Part. 


Definition: For n > 0, the Smarandache Inferior Square Part SISP(n) is the largest 
square less than or equal to n. 


The first few terms of this sequence are 
0, 1,1, 1,4, 4, 4, 4 4 9, 9, 9,9, 9,9, 9, 16, 16, 16, 16, 16, 16, 16, 16, 16, 25, ... 


? 3 ? 


Definition: For n > 0, the Smarandache Superior Square Part SSSP(n) is the smallest 
square greater than or equal to n. 


The first few terms of this sequence are 

O, 1, 4, 4, 4, 9, 9, 9, 9, 9, 16, 16, 16, 16, 16, 16, 16, 25, ... 
It is a direct consequence of the definitions that SISP(n) < SSSP(n) for alln > 0. 
Problem 1: Find all values of n such that SISP(n) = SSSP(n). 


Solution: Ifn is a perfect square, then SISP(n) = SSSP(n). If n is not a perfect square 
then SISP(n) < nandSSSP(n) > n. 


? 


Problem 2: 
Definition: S, = { SSSP(1) +... + SSSP(n) } /n. 


Definition: I, = { SISP(1)+...+ SISP(n) }/n. 


Determine if lim (S, - I, ) converges or diverges. If it converges, find the limit. 


Determine if lim 2 converges or diverges. If it converges, find the limit. 
noo oR 


Problem 3: 


Definition: s, = y/SSSP(1) +... + SSSP(n). 
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Definition: 1, = y/SISP(1) +. . .+ SISP(n) . 


Determine if lim (Sp - 1,) converges or diverges. If it converges, find the limit. 
n—co 

Determine if lim * converges or diverges. If it converges, find the limit. 
n—-co 7 


Problem 4: Smarandache also defined the cube part and factorial part in an analogous 
way. One could also define the tetra-part, penta-part, etc. Study the same questions for 
these additional sequences. 


#12 Smarandache Prime Additive Components 


Definition: For n > 1, the Smarandache Prime Additive Complement SPAC(n) is the 


smallest integer k such that n + k 1s prime. 
The first few elements of this sequence are 


1, 0, 0 


> ? ? 


1, 0, 1, 0, 3,2, 1,0, 1,0,3,2 


3 3 


1,0 


, 1, 0, 1, 0, 3, 2, 1, 0, 5, 4,3,2,1,0,... 
Smarandache asked if it is possible to have k as large as we want 
k,k-1,k-2,k -3,...,2, 1, 0 (odd k) 
included in this sequence. 
Problem 1: Is it possible to have k as large as we want 
k,k-1,k-2,k -3,...,2, 1,0 (evenk) 


included in this sequence. 


Problem 2: 
Definition: A, = { SPAC(1) + ...+SPAC(n) } /n. 


Determine if lim A, converges or diverges. If it converges, find the limit. 
n—-co 


Conjecture: The sequence A, is divergent. 


Problem 3: | 
Definition: For n > 1, the Prime Nearest Complements are the number(s) k such that |k| 
is minimal and n + k is prime. 
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The Prime Nearest Complements for the first few numbers are 
L070. eed O., ee 0.41, eZ. 0) Se 10 ab Das 


As you can see, there are infinitely many numbers repeated infinitely many times in this 
sequence. 


Study this sequence and answer the questions analogous to (1) and (2) above. 


Remark: If we consider + k to be the two terms k and -k, then the average of this 
sequence converges to zero as n goes to infinity. 


#13 Smarandache Numbers 
Definition: Forn > 1, S(n) = mis the smallest integer m such that n divides m!. 


The first few numbers in this sequence are 

0, 2, 3, 4, 5, 3, 7, 4, 6, 5, 11, 4, 13, 7, 5, 6, 17, 6, 19, 5, 7,... 
This is also called the Smarandache function and 1s mentioned again in chapter 2. This 
sequence is well-studied. If you want to know more about it, read the material by 


Smarandache or a related work such as the one by C. Ashbacher. 


Problem 1: Study the Dirichlet series 





Problem 2: Is it possible to find a number m such that 
S(m) < S(mtl) < ... < S(mtk) 
or 
S(m) > S(mt+l) > ... > S(mtk) 
fork > 5? 


Problem 3: 
Definition: OS(n) = number of integers 1 < 


/\ 
= 
/\ 


< nsuch that S(k) 1s odd. 


/\ 
- 
\ 


Definition: ES(n) = number of integers 1 < k < n such that S(k) is even. 
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. . OS(n) 
Determine iim ES(n)° 


#14 Smarandache Double Factorial Number 
Definition: n!! is interpreted as (n!)!. For example, 3!! = 6! = 720. 


Definition: For n > 1, de(n) = mis the smallest integer m such that m!! is a multiple of 
n. | 


The first few elements of this sequence are 


1,2,3,3,3,3,444.44444444444444 


2 ? 3 ? 2 3 


2 ae 


Problem 1: Smarandache posed the question to find the relationship between d;(n) and 


S(n). 

Solution: It is easy to see that dr(n) is the smallest integer such that de(n) > S(n). 
Problem 2: Given any n > 1, how many times does n appear in this sequence? 

#15 Smarandache Quotients 

Definition: For n > 1, the Smarandache Quotient SQ(n) of n is the smallest number k 
such that nk is a factorial. 

The first few elements of this sequence are 

1, 1, 2, 6, 24, 1, 720, 3, 80, 12, 3628800, 2, 479001600, 360, ... 

Problem 1: This sequence contains an infinite number of factorials. 

Solution: If p is prime, then SQ(p) = (p-1)!. 

Problem 2: How many terms are powers of a prime? 

Problem 3: How many terms are square, cubic, . . .? 

#16 Smarandache Primitive Numbers of Power p 

Definition: Let p be prime andn > 0. Then S,(n) = mis the smallest integer such that 
m! 1s divisible by p”. 

Problem 1: As Smarandache pointed out, for a fixed p, S,(n), n= 0, 1, 2,3,... is the 


sequence of multiples of p where each number is repeated n times. This sequence also can 
be used to compute the values of the Smarandache function. 
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Solution: As a consequence of the definition, each term must be a multiple of p. In 
addition, every multiple of p must be a term. If S,(n) is divisible by p* and not by p**!, 
Sp(n) ~ S)(n+tk-1) are all equal, leading to each number being repeated as many times as 
the exponent on p. 


#17 Smarandache Pseudo-Primes of the First Kind 

Definition: An integer n > 1 is a Smarandache Pseudo-Prime of the First Kind if some 
permutation, including the identity, of the digits is a prime number. Leading zeros are 
dropped. 


The first few elements in this sequence are 
2, 3,5, 7, 11, 13, 14, 16, 17, 19, 20, 23, 29, 30, 31, 32, 34, 35, 37, 38, 41,... 
Smarandache also defined two additional types of pseudo-primes 


Definition: An integer n > 1 1s a Smarandache Pseudo-Prime of the Second Kind if n is 
composite and some permutation of the digits is a prime number. 


Definition: An integer n > 1 is a Smarandache Pseudo-Prime of the Third Kind if some 
nontrivial permutation of the digits is a prime number. 


However, since the last two types are included in the first, all of the problems will explore 
only Smarandache Pseudo-Primes of the First Kind. 


Problem 1: How many Smarandache Pseudo-Primes are square, cubic, ... ? 
Problem 2: What 1s the maximum value of k such that 


n, n+l, nt+2, ..., nt+k 


2 


are all Smarandache Pseudo-Primes of the First Kind? 

Statement: For the second problem, multiples of 3 will disturb the continuity, as multiples 
of 3 stay divisible by 3 after any permutation of the digits. Therefore, the maximum value 
of k ts 2. 

Problem 3: Let SPPFK(n) be the nth member of the sequence of Smarandache Pseudo- 
Prime numbers of the First Kind. What is the largest possible difference between 


successive terms, 1.e. what is the upper bound on 


SPPFK(n+1) - SPPFK(n)? 
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Conjecture: There is no upper bound on the differences 
SPPFK(n+1) - SPPFK(n). 


Problem 4: Let Spp(n) be the number of integers k < n such that k is a Smarandache 
Pseudo-Prime of the First Kind. Determine 


lim Spp(n) 
noo «#8 


This question can also be asked for Smarandache Pseudo-Prime numbers of the second 
and third kind. 


#18 Smarandache Pseudo-Squares of the First Kind 

Definition: An integer n > 1 is a Smarandache Pseudo-Square of the First Kind if some 
permutation, including the identity, of the digits of n is a perfect square. Again, leading 
zeros are dropped. 

The first few elements of this sequence are 

1, 4, 9, 10,16, 18, 25, 36, 40, 49, 52, 61, 63, 64, 81, 90, 94, 100, 106, 108, .. . 


Smarandache also defined two other types of pseudo-squares. 


Definition: An integer n > 1 1s a Smarandache Pseudo-Square of the Second Kind if n is 


not a perfect square and some permutation of the digits is a perfect square. 


Definition: An integer n > 1 is a Smarandache Pseudo-Square of the Third Kind if some 
nontrivial permutation of the digits is a perfect square. 


As was the case in the previous problem, Smarandache Pseudo-Squares of the second and 
third kind are contained in the first kind. Therefore, all of the following problems will be 
for the first kind only. 
Problem 1: How many Smarandache Pseudo-Squares of the First Kind are prime? 
Conjecture: An infinite number. 
Problem 2: What is the maximum value of k such that 

Net lyn... on MK 


are all Smarandache Pseudo-Squares of the first kind? 
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Conjecture: k is finite. 
Problem 3: 
Definition: Let SPSFK(n) be the nth term in the sequence of Smarandache Pseudo- 
Squares of the First Kind. 
What is the largest possible value of 
SPSFK(n+1) - SPSFK(n)? 


Conjecture: There is no limit to this difference. 


Problem 4: 
What percentage of the natural numbers are Smarandache Pseudo-Squares? 


Problem 5: 
Definition: An integer n > 1 is a Smarandache Pseudo-m-Power of the First Kind if 


some permutation, including the identity, of the digits is an m-power. 


Examine problems analagous to (1) - (4) for Smarandache Pseudo-m-Powers of the First 
Kind. 

Problem 6: 

Definition: An integer n > 1 is a Smarandache Pseudo-Factorial Number of the First 


Kind if some permutation, including the identity, of the digits is a factorial number. 


Examine problems analagous to (1) - (4) for Smarandache Pseudo-Factorial Numbers of 
the First Kind. 


#19 Goldbach-Smarandache Sequence 

In 1742, Goldbach put forward the famous and still unsolved conjecture: 
Every even integer 2n > 4 is the sum of two primes. 

Smarandache has defined a sequence that is related to the Goldbach conjecture. 


Definition: t(n) = m its the largest even number such that any other even number not 
exceeding m is the sum of two of the first n odd primes. 


The first few elements of this sequence are 
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6, 10, 14, 18, 26, 30, 38, 42, 42, 54, 62, 74, 74,90, ... 


Problem 1: All of the values in the above list are congruent to 2 modulo 4. Is that true of 
every term in the sequence? 


Problem 2: How many primes does it take to represent all even numbers less than 2n as 
sums of two primes from that set? 


#20 Vinogradov-Smarandache Sequence 
The Vonogradov conjecture involves sums of primes. 
All odd numbers are the sum of three primes. 
Smarandache also defined a sequence that is related to this conjecture. 


Definition: v(n) = mis the largest odd number such that any odd number > 9 not 
exceeding m is the sum of three of the first n primes. 


The first few values of this sequence are: 
9:15, 25.29, 39,47, 57,05, 11.99; 99. 115, 120-137 ..; 


Problem 1: Examine the congruence of the terms of this sequence and determine if there is 
a pattern. 


Problem 2: How many primes are needed to represent all odd numbers < 3nas sums of 
three primes? 


#21 Smarandache-Vinogradov Sequence 


This sequence is defined seperately from the previous one, so note the different order in 
listing of the names. 


Definition: Let a(2k+1) represent the number of different combinations such that 2k + 1 
is written as a sum of three odd primes. 


The first few elements of this sequence are: 
030,050,127 4,4,-6,-7,9, 10, B15. 17 16,19, 19.23.25, 26,26, 23.33, 32,35, 


43, 39, 40, 43, 43,... 
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Problem 1: In the short list above, there are two instance where successive terms are 
decreasing, (17, 16) and (43, 39). Is there any limit to the difference between two 
successive decreasing terms? 


a(2k + 1) 
2k +1 





Problem 2: Does Jim exist? 


Analagously, we can define the Smarandache-Goldbach conjecture. 


Definition: b(2k) is the number of different combinations such that 2k is the sum of two 
primes. 


The first few terms of this sequence are: 

Ode Be 2222 3 os 2S, 20 on 

Problem 3: Same question as problem (1) above. 
Problem 4: Same question as problem (2) above with a(2k + 1) replaced by b(2k). 
#22 Smarandache Logics 

1) Smarandache Paradoxist Numbers 


Definition: A number n is said to be a Smarandache Paradoxist Number if and only if n is 
not an element of any of the Smarandache defined sequences. 


2) Non-Smarandache Numbers 
Definition: A number n is said to be a Non-Smarandache Number if and only if n is not an 
element of any Smarandache defined sequence including the Smarandache Paradoxist 


Numbers. 


Note: It is a natural result of logic that both the Smarandache Paradoxist Numbers and 
Non-Smarandache Numbers are empty. 


#23 Smarandache Sequence of Position 


Definition: Given a sequence of integers x,; U,(x,) = )>(max(i) if k is the 10'-th digit of 


x, and -1 otherwise). 


For example, if x, 1s the n-th prime number and k = 2 then the first few elements of this 
sequence are: 
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O, -1, -1, -1, -2, -2, -2, -2, 0, 0, -2, -2, -2, -2, -2, -2, -2, -2, -2,-2,-2, ... 
Problem 1: What do you think this type of sequence is? 


Problem 2: Study the case fork # 2 and x, the n-th prime. In general, what digit 
{ 1,...,9} appears most often in prime numbers. 


#24 Smarandache Criterion for Twin Primes 

Theorem: Let p be a positive integer. Then p and p+2 are twin primes if and only if 
(OD ta Fa ao 

Is an integer. 

Problem 1: Prove the theorem. 


Definition: Let p be a positive integer. Then p and p + 2 are pseudo- twin primes if and 
only if 


(p-I)!+1 4 (prbisl 
p p+2 


is an integer. 


Note: If p and p + 2 are classic twin primes, then they are also pseudo-twin primes, for by 
Wilson's Theorem, both the first and second terms are integers. 


Problem 2: Are there pseudo-twin primes that are not classic twin primes? 
#25 Smarandache Prime Equation Conjecture 
The following has been conjectured by Smarandache. 
Fork > 2, the Diophantine Equation 
y = 2x1)X2...X, + 1 
has an infinite number of solutions where y and all x; are primes. 


The conjecture seems reasonable, but is still open. While the distribution of primes is well- 
known, many specifics are still unresolved. 


Two is the smallest prime, so we can think of a specific instance of this problem, 


ZL 


Pm = Pip2.--Pnotl 

where m > n. 

Computing the first few values, 

2+1=3 

2*3+1=7 

2*3*5+1=31 

2*3*5*7+1=211 

2*3*5*7*11+1=2311 

which are all prime. However, this does not hold in general. 

Problem 1: Find all n such that py, = p)p2 . . . pp + 1, where all are prime andm > n. 
Problem 2: Is there a solution for the m = 2n, m= n* and m= ane cases? 
Problem 3: Find the solution of 


y- =2x1x.... xX, +1 


for all k such that the product x;X2 . . . x, is the smallest. Does this equation have a 
solution for all k e€ N? 


#26 Smarandache Progressions 
Smarandache posed the following problem: 
How many primes are there in the sequence 

ap, +b 

where (a,b) = 1 and p, is the n-th prime? 


Conjecture 1: Each element of this family of sequences contains an infinite number of 
primes. 


Problem 1: How many primes are contained in the sequence 
a" +b 
where (a,b) = 1 and a is not in { -1, 0, 1}? 
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This problem is similar to the well-known Dirichlet theorem. 
Conjecture 2: Each element of this family of sequences contains an infinite number of 
prime numbers if a + b is odd. Ifa prime number occurs in the sequence, then by the 
Fermat-Euler theorem, there must be an infinite number of multiples of that prime. 
However, the set is not the set of all multiples of that prime. 
Problem 2: How many primes are in the sequences 
n’+1] and n’- 1 

forn=1,2,3,...? 
Partial solution: The case of n” - 1 is easily seen to contain only one prime, namely the 
case where n= 2. Ifnis odd, then n” - | is even and ifn is even, then the expression can 
be factored into 

(n2 + 1)(n? - 1). 


#27 Smarandache Counter 


Definition: The Smarandache Counter C(a,b) is the number of times the digit a appears in 
the number b. 


Smarandache asked for the values of the specific instances of C(1, pn) where p, is the 
n-th prime, as well as C(1, n!) and C(i, n*). 


The following are easily verified. 


S> C(i,m) = [logi9 m] + 1 


0<i<9 
I < C(1,pn) + CG,pn) + CC7, pa) + C9, pa) for p, the n-th prime. 
#28 Unsolved Problem 1 of Only Problems, Not Solutions! [4]. 
Smarandache asked for all integer sequences {a, }, n € N such that 
VieN,dj,keN,i Aj # k, such that aj = a; (mod ay) 
Solution: Let 
a, = as(mod a3), a3 = a7(modas), a5 = ao(moday7),... 
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a2 = ag(mod a4), ag = ag(mod ag, ag = ajo(mod ag), ... 
And there are infinitely many ways in which {a;} can be combined. 
#29 Unsolved Problem 11 of Only Problems, Not Solutions! 


Smarandache asked, "Is it possible to construct a function which obtains all irrational 
numbers? How about all transcendental numbers?" 


Comment: If you try to construct such a function, it must be kept in mind that the set of all 
irrational numbers 1s more numerous than the set of natural numbers. So, we should think 
of constructing a function of the form: 
1 if x is rational 
F(x) = 
O if x 1s irrational 


Or find G(x) such that {x : G(x) = 0 for x a rational number}. For example, let 


F(x) = lim cos 2(n!x) 


and 
G(x) =ax+b Va,b e Z. 
#30 Problem 16 in Unsolved Problems, Not Solutions! 
Definition: The Smarandache Circular Sequence is defined as follows: 
1, 12, 21, 123, 231, 312, 1234, 2341, 3412, 4123, 12345, 23451, 34512, ... 
And Smarandache asked, " How many elements of this sequence are prime?" 


Problem 1: For ce { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }, find the probability that the trailing digit 
of a term is c. 


Problem 2: How many elements of this sequence are powers of integers? 
Conjecture: This sequence contains no powers of integers. 


#31 Problem 35 of Only Problems, Not Solutions! 





Definition: d, = =“ 


, where p, 1s the n-th prime. 
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Smarandache posed the following two questions: 

1) Does the sequence d, contain infinitely many primes? 

2) Does the sequence d, contain any numbers of the form n! or n® ? 

Problem 1: Does there exist some n such that d, = 2k, Vk « N? 

Problem 2: Does there exist some n and 1 such that pps; - Pp = 2k, Vk € N? 

Problem 3: What is the distribution of { d, }? Does this problem yield some new type of 


distribution theorem of the prime numbers? Or is the distribution a consequence of the 
Prime Number Theorem 


#32 Problem number 37 of Only Problems, Not Solutions! 
Definition: Let k,n; ¢ N, k <_ nj. Define a sequence of integers in the following way 
No =n, Nj+) = max { p| p divides n; - k, where p is prime }. 
For example, 1f ng = 10, then 
n; = 10-3,m =7-2,n,=5-2,m,=3-1 
and n; fori > 5 does not exist. In general, the length of the sequence is 
(number of primes less than ng) + 1. The proof is not difficult. nj must be the largest prime 
number less than no, ng must be the largest prime number less than n,, and so forth. And 
so, there would be (number of primes less than no) terms if no is prime and 
(number of primes less than no) + 1 if ng is composite. 
Problem 1: For n,k e N,k <_n, define the sequence 
No = Nn, Ni+1 = max{p | p divides 7, where p is a prime }. 
Is it possible for this sequence to be infinite? 
Solution: If ng = 20, then nj = 5, np = 5, ng =5, .... And so, it is possible for the 
sequence to enter an infinite loop. As a general behavior, n; is the largest prime factor of 
No andn; =n, Vi > 2. 


Problem 2: Study the sequence 


26 


FornkkeN,1 < k < n, no =n, and nj; = max{ p |p divides n; + k, where 
p is prime }. 


Problem 3: Study the sequence. 

FornkkeN,1 < k < n, np =nand nj-+; = max{ p|p divides njk, where p is prime }. 
#33 Problem number 50 in Only Problems, Not Solutions! 

Smarandache asked for solutions to the equation 


xax + tax = 2a, where a € Q - { -1,0,1 }. 


Comment: This problem can be examined using case analysis, but as a first step, 
understand that x = 1 is always a solution. At this time, we make the restriction that x 
must be real. 


Case l:a > 0. 


In this case, x > 0, for if tt were negative, the expression on the left would also be 
negative. From the arithmetic- geometric mean inequality, 


So the only solution is x = 1. 
Case 2:a< 0. 


In this case, we must be careful as it is possible for an imaginary number to appear. Let 
a=-b, where b > 0. Then, 


x(-b)* + L(-by* = 


me 1)r 





Shee +1 bX eil2n-l)rx = 

xbxcos{ alr ae - b* cos{ (2n-1)2x}+ 
ixbxsin{ =U} + jl b*sin{(2n-1)7x} 

Now, the imaginary part must be zero, so ae have 


xbxsin{ C@U=} + 1bX sin{(2n-1)mx} = 0. 
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If we let f(x) = xbx sin( = }, then the equation reduces to 
f(x) + f(4) = 0. 
Problem 1: Solve 
xbxcos{ 247} a5 *b* cos{ (2n-1)7x} = -2b. 
Furthermore, there is also the x € C case. This is no doubt hard. 
#34 Problem 52 in Only Problems, Not Solutions! 


Let n be a positive integer and d(n) the number of positive divisors of n. Smarandache 
asked us to find the smallest k such that 


d(d(.. .d(n).. .)) = d¥(n) =2. 


Comment: To start, d(m) = 2 has a solution if m is any prime number. So the smallest such 
m is 2. Therefore, the smallest possible answer to the equation is 2. 


#35 Problem 53 in Only Problems, Not Solutions! 


Let aj, a2, a3,... bea strictly increasing sequence of positive integers and N(n) the 
number of terms in the sequence not greater than n. 


Smarandache posed the question: 


Find the smallest number k such that N*(n), (k times of N), is constant for a given n when 
{ a; } is the sequence of m-th powers for a given m. 


a es ee 
Conjecture: 


. k = 
iim Genlomay — } 


#36 Problem number 54 from Only Problems, Not Solutions! 
Smarandache conjectured: 


For Vk € N, there are are only a finite number of solutions in integers p, g, x and y all 
greater than | of the equation 
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xP ~ yl = k. 
Comment: For example, x? - y° = 7 can also be written in the form 
(x - 2)? +2x+4)=(-DO*A ty +y +yt)) 
The equation is a problem of prime factorization in a cyclotomic field. 
#37 Problem number 57 from Only Problems, Not Solutions! 
Smarandache posed the question: 


Find the maximum value of r such that the set { 1, 2,3,..., 1 } can be partitioned into n 
classes such that no class contains integers x #~ y # z where xy =z. 


Comment: The problem starts with the definition of class in this context. This is crucial to 
answering the question. For example, if we mean modulo 10, then any such set can be split 
into ten subsets, { x = 0(mod10) }, { x = 1(mod10) }, . .. etc. and with multiplication 
defined in the ordinary way, 

1* 11=11,5 * 15 =75, 6 * 19 = 96, 10 * 20 = 400. 
These calculations show that we must let r = 74 = 5 * 15 - I in this case. 
Problem 1: If we classify numbers mod n in general, what is the answer? 


Problem 2: Study the same question when x #4 y # z, wherex+y=z. 


Comment: For problem (1), I am especially interested in the case where n is prime. For 
example, if n = 5, then the classes are 


{ 0, 1, 2,3,4} 
and 
5 *10=50,6* 11 = 66. 
So the smallest such r is 49 = 50 - 1. 
For problem (2), if we split the natural numbers into classes modulo 10, 


10 + 20 = 30. 
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So we have r = 29 = 30 - 1. 
Study the case where n is a prime for this problem as well. 
#38 Problem number 62 from Only Problems, Not Solutions! 


Let] < aj) S a <... < a <... bean infinite sequence of integers such that any 
three members do not constitute an arithmetic progression. 


Smarandache posed the question: Is it always true that 5~> = 27 


n=1 


Comment: At this time I would like to point out a mistake that is easily made. One may 
‘ 2 ; 
think that a, = 2-84 isa counter-example. 


2 

The first few terms are 

1, 2,4, 7, 11, 16, 22, 29, 37, 46, 56, 67, 79, . .. 
However, this is not a counter-example as (1, 4, 7) and ( 2, 29, 56) and ( 7, 37, 67) are all 
triples in the sequence that are arithmetic progressions. The error occurs in the assumption 
that the criteria is that no three consequtive members can be in arithmetic progession. 
Another candidate for testing 1s 

a; = 1 and agq = 2a2p-) Agn+1 = azn + 2 
where the first few terms are 


1,2, 4, 8, 10, 20, 22, 44, 46, 92,94... 


Does this sequence contain three elements which form an arithmetic sequence? If it does 
not, then compare it to the sequence b, = 2™!. 


1, 2, 4, 8, 16, 32, 64,... 


where clearly > > =2. 


Question: How did Smarandache form this conjecture? Did he think of a, = 2™!? Or the 
sequence | 
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a) = 1, an¢+] =a) *...* a, +1? 


The latter sequence satisfies }* ae = 2, and the reader ts challenged to prove it. Let 


Si=>) = and note the relation S, + = =2. From this, the proof should be clear. 
k=1 


#39 Problem number 68 from Only Problems, Not Solutions! 


Definition: e,(n) is the largest exponent of p which divides n. For example, if p = 3, then 
the first few values are 


0, 0, 1, 0, 0, 1, 0, 0, 2, 0, 0, 1, 0, 0, 1, 0, 0, 2, 0, 0, 1, 0, 0, 1, 0,0, 1,0,0,2,... 
Problem 1: What is the expectation of e,(n), V ne N? 


Solution: If e,(n) = 1, then p divides n but p* does not. Such numbers are 





From this, it 1s clear that e,(n) is also monotonically decreasing as p gets larger. 


Problem 2: What is the value of e,,(n) expressed using e,(n), e,(n), ... , where 
m=p*q*...? 


Solution: Independent of ( p,q) = 1 or (p,q) 4 1, 
min { e,(n), eg(n) } = ep,(n). 
Therefore, 
min { e,(n), eg(n), .. . } =em(n). 
#40 Problem number 88 from Only Problems, Not Solutions! 
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Smarandache posed the problem: | 
Find all real solutions of the equation 
xy -|[x]=x 
where | x | is the greatest integer less than or equal to x. 


Smarandache solved several cases but admitted that he could not solve the cases where 


Comment: Smarandache pointed out that if y is an odd integer greater than 1, then 
x=(yt 1)¥. 

However, I think that this answer is not restricted to this case. For, if y > 0, then 
y+t1<(1+1) =2’. 

So, by substituting x = (y+ 1)y, 

-[xJ=(t)y -l (y+ Dy) =yt1-1=y. 

This equality suggests that the answer is x = (y + 1) for every O<yeR. 


I do not know how to solve the y < 0 case in general. It may be hard due to complex 
number considerations. 


Problem 1: Find all real solutions of x¥ - | x |” =y. 

Problem 2: Find all real solutions of x¥ - | x |” =x. 

Problem 3: Find all real solutions of x| y | - | x |y=|x-yl. 

Problem 4: Find all real solutions of x! - yl =|x-y . 

#41 Problem number 90 from Only Problems, Not Solutions! 

Definition: Forn > 0, the Smarandache Prime Base SPB(n) representation is the binary 
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string ( aya.) . . . ag) where for each position 


1 represents p; the ith prime 
a; = 
O denotes the absence of the ith prime 


and the largest possible prime ts used. . 
Note: For this representation, po = 1. 


For example, SPB(2) = 10, or2+0 and SPB(3)= 11 or2 +1. 
SPB(14) = 1000001 = 13 + 1 rather than 1000100 = 11 +3 or 11010=7+5+2. 


The first few elements of this sequence are 
0, 1, 10, 100, 101, 1000, 1001, 10000, 10001, 10010, 10100, 100000, 100001, ... 


In Only Problems, Not Solutions!, Smarandache himself offered the following proof 
that SPB(n) 1s defined for every n. 


Proof: It is well known that for any number n > 1, there is some prime p such that 
n < p < 2n. The proof ts by induction. 


Basis step: 2 and 3 are both prime. 


Inductive step: Assume that for all } <k, SPB(j) exists. Consider two consecutive primes 
Pn and p,y+; such that p, >j. This is of course equivalent to p, < k. If we restrict k to the 
interval p, < k < py+; , then k can be written in the form k = p, + r. Applying the fact 
given above, it follows that r < p,. By the induction hypothesis, SPB(r) exists and 
combining that representation with the proper one for p, yields a binary string of the 
proper form. Since at least one such string exists, it then follows that one using the largest 
possible prime must also exist. 


Since this process can be repeated it is clear that SPB(n) exists for alln > 1. 
Problem 1: How many digits does the n-th term have? 

Comment: From the above treatment, it 1s clear that ifp, < n < px.) , then SPB(n) has 
k+1 digits. Therefore, this problem is related to the number of primes less than or equal to 
n. 
Problem 2: How many strings have 1 as the trailing digit? Find the proportion. Which is 
higher, the percentage with a trailing digit of 1 or a trailing digit of 0? 
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Readers, thank you for reading this long chapter! As you can easily see, most of the 
problems that interest me are still open. But at the same time, there is a lot of room to 
develop these subjects, just as I did a little in the previous pages. 

I hope you, the readers, will try a variety of new and interesting approaches to these 
problems. 
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Chapter 2 
The Pseudo-Smarandache Function 


In this chapter I define the Pseudo-Smarandache function, a function in number theory 
analogous to the Smarandache function. In many ways, the consequences of this function 
are similar to those of the original. Many of the problems that are posed here are similar to 
those found in C. Ashbacher's book on the Smarandache function. 


Please read the following carefully. You will find many interesting characteristics of the 
Pseudo-Smarandache and Smarandache functions. 


As a first step, recall the definition of the Smarandache function. 


Definition: Given any integer n > 1, the value of the Smarandache function S(n) is the 
smallest integer m such that n evenly divides m!. 


An analogous function, that I call the Pseudo-Smarandache function has a similar 
definition where the multiplication of the factorial is replaced by summation. 


Definition: Given any integer n > 1, the value of the Pseudo-Smarandache function Z(n), 
m 
is the smallest integer m such that n evenly divides 5“k. 
k=l 


A table of the values of Z(n) for 1 < n < 60 follows. 


n Zn) n Zn) n Zy) n ZH) nn ZH) 8 Z(n) 


7 ap a ae SP Oe OD Oe ee ee ee ee ee eee ee ee ee ee ee ee es ee ee 9 ee es ee ee ee ee ss 0 0 et ee 


1 ] 11 10 21 6 31 30 4] 40 51 17 
2 3 12 8 22 11 32 63 42 20; <2 39 
3 Zz 13. «2 23. ‘22 33 1] 43 42 53 52 
4 e 14 7 24 15 34 16 44 32 54 27 
5 4 1$ 5 25 24 35 14 45 9 55 10 
6 3 16 «31 26 12 36 8 46 23 56 48 
i 6 17 ='16 21 26 af 36 47 46 57 18 
8 15 18 8 28 7 38 19 48 32 = 38 28 
9 8 19 #18 29 28 39 12 49 48 59 58 
10 4 20 15 30 3615 40 15 50 24 ~=60 15 


Many of the points made in the book on the Smarandache function by C. Ashbacher have 
similar results for the Pseudo-Smarandache function. 


Theorem 1: Z(n) > 1 forallne N. 
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Proof: This is a direct consequence of the definition. Note that Z(n) = 1 if and only if 
n= 1. 


Theorem 2: It is not always the case that Z(n) <n. 
Proof: Examine the entries in the table Z(2) = 3, Z(4) = 7, Z(8) = 15. 


Theorem 3: Z(p) = p -1 for any prime p > 3. 


m 
The proof relies on the well-known result that 5° k = mar) 
k=1 


Proof: Let Z(p) = m, where m is an integer. Then, using the above result, m must be the 
smallest number such that 


mail ) 


p divides 


Clearly, p must then divide either m or (m+ 1). The smallest such number is then 
p= m+1 orp- 1=m, providedp 4 2. If p=2, then Z(2) =3. 


Theorem 4: Z(p*) = p* - 1 for any prime p > 3 and k € N. If p = 2, then 
1A Os ane 


Proof: Let Z(p*) = m. Then the condition must be 


p* divides mit) 
Again, it is clear that either p* divides m or (m+ 1). Given that either m or m+ 1 must 


contain k een of the prime p, it aide that the smallest ncn ones — this 
condition is p*. Therefore, we have p* = m+ 1 or equivalently, yp -1= 


If p = 2, similar reasoning can be used to conclude that the answer is a power of 2, only 
now we need to add an additional one to cancel with the 2 in the denominator. Therefore 
we choose 2**! = m+ 1 or equivalently, 2**! - 1 =m 
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Theorem 5: Ifn is composite, then Z(n) = max{ Z(m), where m divides n }. 
Proof: Let n be an arbitrary composite number. Our proof will be that 
Z(n) > max { Z(m) where m divides n }. © 


Let Z(n) = p and Z(m) = q where m divides n. Suppose that q > p. Then 
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ndivides “2*) and mdivides S922 
» 2 


p(p+1) 
2 





From this, it follows that m divides 
The only alternative is if m =n. 


Theorem 6: 
a) Z(m +n) does not always equal Z(m) + Z(n). (Z(n) is not additive.) 
b) Z(m * n) does not always equal Z(m) * Z(n). (Z(n) is not multiplicative.) 
Proof: Examining some of the table entries, we see that 
Z(2 + 3)=Z(5)=4 A 5=Z(3)+Z(2) 


and 


Z(2*3)=Z(6)=3 # 3*2=Z(2) * Z(3). 
Theorem 7: lim 5~ Te diverges. 
N00 [2] 


Proof: Constructing the following inequality 


It is well-known that >> : diverges. Therefore 5~ Tey does as well. 


p prime 


nN 
Theorem 8: lim >> an) diverges as n goes to infinity. 


Bee el 


Proof: Constructing the inequality 


The last summation on the night diverges, so all summations must diverge. 
Theorem 9: For anym > 1, thereissomen > 1, such that Z(n) =m. 


Proof: Let n= 


m(m+1) 
ar 
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, which contradicts the choice of m, n, p and q. 


Like the Smarandache function, there are many open problems involving the Pseudo- 
Smarandache function. Some of those problems are presented below. 


Definition: Z?(n) = Z(Z(n)) and in general Z*(n) = Z(Z(.. . Z(n). . . ) where the function 
is repeated k times. 


Problem 1: For a given pair of integers k,m € N, find all integers n such that Z*(n) = m. 
How many solutions are there? 


It is easy to prove that for any pair (k,m) there is at least one n such that Z*(n) = m. To 
see this, use theorem 9 above to conclude that there is some no such that Z(no) = m. Using 
the theorem again, we know that there is some n; such that Z(n;) = no. Repeating this 
process k times, it follows that Z*(n,.,) = m. 


Problem 2: Are the following values bounded or unbounded? 


a) | Z(n+ 1)-Z(n) | 
») ist 
Comment: If Z(n) = p and Z(n + 1) = q then by definition 


n divides mol and (n+ 1) divides age) 


1) Ifnisodd,n > pand2n+1 > q. 


2) Ifnis even, 2n-1 > pandn > q. 
3) Ifn = p, where p is prime, Z(n- 1) < 2n-3, Z(n)=n-1, Z(n+1) < 2n+1. 


From this, resolving the two questions concerning the bounds is difficult. The reader is 
hereby challenged to solve these problems! 


Problem 3: Try to find the relationships between 


a) Z(m +n) and Z(m), Z(n). 
b) Z(mn) and Z(m), Z(n). 


Comment: It has already been determined that Z is neither multiplicative or additive. 
However, it is important to determine if there is some consistent relationship. It is easy to 
verify that neither 


Z(m+n) < Z(m)+Z(n) or Z(mn) < Z(m) * Z(n) 


are satisfied. 
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Problem 4: Find all values of n such that 

a) Z(n) = Z(n + 1) 

b) Z(n) divides Z(n + 1) 

c) Z(n + 1) divides Z(n) 

Comment: Examining the table of intial values, the following solutions to (b) are found. 
Z(6) | Z(7), Z(22) | Z(23), Z(28) | Z(29), Z30) | Z(31), Z(46) | Z(47) 

Solutions to (c) are also present 
Z(10) | Z(9), Z(18) | ZQ7), Z(26) | Z(25), Z(42) | Z(41), Z(S0) | Z(49) 

However, I have been unable to find a solution to Z(n) = Z(n + 1). 


_ Problem 5: Is there an algorithm that can be used to solve each of the following 
equations? 


a) Z(n) + Z(n + 1) = Z(n + 2). 

b) Z(n) = Z(n + 1) + Z(n + 2). 

c) Z(n) * Z(n + 1) = Z(n + 2). 

d) Z(n) = Z(n + 1) * Z(m + 2). 

e) 2 * Z(n+ 1) =Z(n) + Zin + 2). 

f) Z(n + 1) * Z(n + 1) = Z() * Z(n + 2). 

Refer to the table of initial values for solutions to some of these problems. 


Problem 6: For a given natural number m, how many n are there such that Z(n) = m? 


Comment: For] < m < 18, we have the following table 
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| 1 10 11, 55 

2 3 11 22, 33, 66 

3 2,6 12 13, 26, 39, 78 

4 5, 10 13 9] 

5 15 14-35, 105 

6 7,21 15 20, 24, 30, 40, 60, 120 
7 4 14, 28 16 17, 34, 68, 136 

g 9 12, 18, 36 17. $1, 153 

9 45 18 57, 171 


It appears that there is nothing special about the entries in this table. Is this true? The only 
thing that I see is that the number of solutions goes up and down as m becomes bigger. I 
would like to pose some additional questions. 


a) If Z(n) = m has only one solution n, what are the conditions on m? 

b) For most of the entries in the table, the solutions of Z(n) = m are more than m. 
However, for m = 7, Z(4) = 7. Is there anything special about 4? 

c) Let C(m) be the number of integers n such that Z(n) = m. Evaluate 


3 ch) 
lim © : 
m— oo m 
Problem 7: 


a) Is there any number n such that Z(n), Z(n + 1), Z(n + 2) and Z(n + 3) are all increasing? 
b) Is there any number n such that Z(n), Z(n + 1), Z(n + 2) and Z(n + 3) are all 
decreasing? 


While it is easy to find sets where three consecutive terms are increasing 
Z(6) = 3 < Z(7) = 6 < Z(8) = 15 
Z(21) = 6 < Z(22) = 11 < Z(23) = 22 
Z(30) = 15 < Z(31) = 30 < Z(32) = 63 
and where three consecutive terms are decreasing 
Z(8) = 15 > Z(9) = 8 > Z(10) = 4 
Z(13) = 12 > Z(14) =7>Z(15)=5 
Z(16) = 31 > Z(17) = 16 > Z(18) = 8 


I have been unable to find a case where there are four consecutive terms. 


40 


Question 1: Are there infinitely many instances of 3 consecutive increasing or decreasing 
terms in this sequence? 


Question 2: Try to prove whether 4 consecutive increasing or decreasing terms exist. 


Problem 8: This problem involves the relationship between Z(n) and the Smarandache 
function S(n). 


a) Find all solutions of Z(n) = S(n). 
b) Find all solutions of Z(n) = S({n) - 1. 


Comment: For (a), I found 5 solutions forn < 30. 


Z(6) = S(6) = 3, Z(14) = S(14) = 7, Z(15) = S(15) = 5, Z(22) = $(22) = 11 and 
Z(28) = S(28) =7. 


In all of these examples, Z(n) divides n. However, the converse does not hold, as 
6=S(G0) ~ ZG0)= 15. 

In general, if Z(n) = S(n) = m, then 

and n|m! 


| m(m + 1) 
2 


must be satisfied. So, in such cases, m is sometimes the biggest prime factor of n, although 
that is not always the case. 


b) Letn > 3 bea prime. Since it is well-known that S(n) = n for n prime, it follows from 
a previous result that Z(n) + 1 = S(m). Of course, it is likely that other solutions may exist. 


The Pseudo-Smarandache function produces theorems and problems similar to those for 
the Smarandache function and we have touched upon many of them. Some items for 
additional study include: 


1) The relationships between Z(n) and the classical number theoretic functions. 
2) The relationships between Z(n) and the other types of Smarandache notions. 
3) Algorithms to compute the values of Z(n). 


Of course, there are a lot of other possible Pseudo-Smarandache functions that could be 


defined. You, the reader are challenged to find other functions analogous to the 
Smarandache function and investigate the consequences. 
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Chapter 3 
Topics From My Work 


In this chapter, I will present some of my other work, primarily dealing with open 
problems. All involve Smarandache notions and problems. Let's enjoy them together! 


Problem 1: The Euler constant C, is defined by 


~-logn). 


la 


C=lim ( 


n—-co 


a 
—« 


Question: Can any of the Smarandache defined numbers s, be used to define another 
constant similar to the Euler constant 


C, = lim 63 + -logs, )? 


N00 * yay * 


Problem : Does 


n 
lim (>° _ - log pn ), where p, is the nth prime 


n--co k=1 
converge or diverge? 
Problem 2: Smarandache Group Problem 


Does any of the sets of Smarandache defined numbers form a group? If so, which set is it 
and what is the operation on the group? 


Comment: I can find no such example. However, the group is a fundamental object in 
modern algebra and if any such set is a group it would be a very interesting and perhaps 
important result in number theory. 


Problem 3: Continued Fractions 


It is very easy to construct a number by continued fractions, but difficult to determine if 
the number ts rational or irrational. 


Question: What type of Smarandache defined number s, makes the continued fraction 


[sl,s2,s3,...]=s) + I/(s2 + 1X83 +....)) 
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an algebraic irrational number? 

Comment: If we choose an arbitrary Smarandache defined number, it is likely that the 
continued fraction will be transcendental. This is a consequence of the well-known fact 
that the overwhelming majority of numbers are transcendental. Therefore, finding a 
continued fraction that is algebraic is a topic of interest. 

Problem 4: Pseudo-Dirichlet Prime Distribution 


The following theorem was proven by Dirichlet: 


Let { a, } be an arithmetic progression a, = np + q where p and q are relatively prime. 
Then, the sequence { a, } contains an infinite number of prime numbers. 


As an analogy to this theorem, I conjecture the following: 


Conjecture: Let { b, } be a sequence defined by b, = p" + q where (p + q + 1) is divisible 
by 2. Then { b, } contains an infinite number of primes. 


Comment: Of course, this might be false. The truth is not yet known. Furthermore, is the 
condition 2 | (p + q + 1) a proper one? 


I also believe that the condition: 
There is at least one prime number in { b, }. 
is crucial to my conjecture. 
Problem 5: Dirichlet Series with Smarandache Coefficient 
Definition: Given an integer sequence { a, }, a Dirichlet series has the form 


> = where se C. 
neN 


Definition: A Dirichlet series with a Smarandache coefficient is a Dirichlet series where 
{ a, } is some type of Smarandache sequence. 


Question: Study the convergence of Dirichlet series with Smarandache coefficients. 
Problem 6: Order Sequences 
I define three types of order sequences. 
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1) Prime order sequence 


Definition: Let { py } be the sequence of prime numbers. The prime order sequence { x, } 
is the smallest positive integer x, such that p* - 1 = O(modulo py). 


The first few elements of the sequence are: 

2, 4, 6, 10, 12, 4, 9, 22, 7, 10, 4, 10, 7, 46, 13, 29, 60, 66, 70, 18, 39, 82,88... 
Conjecture 1: The majority of numbers in the sequence { x, } are even. 
Conjecture 2: There are infinitely many prime numbers in { x, }. 

Conjecture 3: 8 is the smallest even number not found in { x, }. 
2) Square Order Sequence 


Definition: Let { s, } be the square sequence s, = n*. The square order sequence { y, } is 
then the smallest positive integer such that s¥* - 1 = O(modulo sp:1). 


The first few numbers in this sequence are: 
1, 3, 2, 5, 3, 7, 4, 9, 5, 11, 6, 13, 7, 15,8,17,... 
Can you find a pattern in these numbers? I have discovered the following theorem. 


Theorem: k ifn = 2k -1 


2k + 1 ifn =2k 
Proof: We must solve: 
n’y - 1 =(n? - 1) (W292 +744. +n? +1) = O(modulo (n+ 1) ) 
If (n- 1jn+ 1) =1, then 
n'y? +794 + +n*+1 = 0(modulo(n + 1)) 
must be satisfied. So, in this case y=n-+ 1. On the other hand, if (n - 1,n+ 1) = 2, then 


ny? + 7294 4+ +72? 4+] = 0(modulo(*=)) 


Ad 


so y= a 
3) Cubic Order Sequence 
3 


Let { c, } be the cubic number sequence c, =n’. 


Definition: The cubic order sequence is given by { Z, | Z, is the smallest positive integer 
solution of c* - 1 = O(modulo cy:) }. 


The first few terms in this sequence are 

1, 6, 16, 50, 6, 98, 64, 54, 50, 242,12)... 

I have two conjectures concerning this sequence: 

Conjecture 1: Alf terms except the first term are even. 

Conjecture 2: There are infinitely many square numbers in { z, }. 
Problem 7: Inequality on Smarandache defined numbers 

Is it possible to find a Smarandache defined number sequence for which 


n 
l 
Sn+1 = Sn < I] (I . 1) 
i=1 sj 





is satisfied? 


Comment: If { s, } is replaced by { p, }, I conjecture that the above inequality holds. 
Since 


is the proportion of non-multiples of p;, the truth of 


] 


l- 


n 
= 


Pn+1 - Pn < 


i 
a |= 


implies that the sequence of primes { p, } shows a statically stable distribution. I have 
been unable to prove this conjecture. 
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Problem 8: Limit on Smarandache defined numbers. 


Is it possible to find a sequence of Smarandache defined numbers { s, } for which 





Ds 
lim =—- = p 
n—00 (}> si)” 


for some p € R? 

Comment: In my numerical experiments, if { s, } is replaced by the prime number 
sequence { p, }, p seems to converge to some number between 1.4 and 1.5. It is therefore 
an open question as to what the true value is. 


Problem 9: Pseudo order sequence. 


Definition: Given any sequence { a, } The pseudo order sequence { b, } of { a, } is 
defined as follows: 


b, is the smallest positive integer solution b, of the equation 
a?) = ap+2(modulo a,). 


Try to find {b, } for a variety of {a, -s,}. In addition, consider the case where { a, } is 
the prime number sequence. 


Comment: The following set of numbers are solutions of the equation 
Pret = Pn+2(modulo py) 
written in the form x, = (Pp, Pn+1, Pn+2). 
(2, 3, 5) =1, G, 5, 7) =2, (5, 7, 11) =4, (11, 13, 17) =9, (13, 17, 19) =9, 


(19, 23, 29) = 16, (23, 29, 31) = 4, (29, 31, 37) = 3, (59, 61, 67) =3, (71, 73, 79) =3 
(79, 83, 89) = 18, (83, 89, 97) = 81, (101, 103, 107) = 70, .. 


a 


Using primitive root expressions, it is easy to verify that some of the terms of { x, } 
cannot be defined. For example, 

11* = 13(modulo 7) — 4* = 6(modulo 7) — 3% = 33(modulo 7) > 

4x = 3(modulo 6) 
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which has no integer solutions. 

Therefore, the sequence { x, } is 

1, 2, 4, -, 16, 4, 3, -, -, -,-, -, -, 3, -, -, 3, -, 18, 81, -, -, 70,... 
where '-', denotes an undefined term. | 


Problem 10: Prime Square Decomposition into a Square Sum 


Conjecture: Given any n € N, we can find a prime p such that p? is the sum of n not 
necessarily distinct square numbers. 


For example, if n= 4 and p=5S, 
§7 = 4° + 3° +27 +1? 
and ifn = 6 and p = 11, then 
11° = 8? +6" + 3° 4 27422 +27. 
Comment: This statement cannot be proven using the classic theorem of Lagrange: 
Each number n is expressible as the sum of at most four squares. 
as the difference 
p* - 5.(n - 4) squares 
cannot always be expressed as the sum of four squares. 


This problem is related to the Smarandache square base problem, although I did not 
intend it when I first proposed it three years ago. 


Problem: Find all pairs (n,p) where n € N and p is prime such that 
pe =xitxt + ...+x? where x} < x <<... < X&. 
This may be a difficult problem to solve. 
Problem 11: Prime Combination. 
Problem]: Let U= {1} U { all primes }. Can every natural number m be expressed in 
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the prime combination form 


m=) > a.’ where aj, b; « U and each a; in the summation is distinct. Note that it is 
1e¢N 
not necessary for the exponents to be distinct. 
Examples: 


OS ISS" B21S2s53 S59=2 43 S143 a7 


as can be seen from the last one, it is possible for a number to have more than one 
representation in this form. 


Problem 2: If the additional condition that all b; be distinct is added to the problem, is it 
true that all natural numbers can be expressed in this form? 


My conjecture is that the answer is yes. 

Problem 3: How many prime combinations does each number have? 
Problem 12: P-adic irrationals. 

Let's think about real numbers in a p-adic system. 


Problem: For any natural number q, let N(q) be the truncation of q to N decimal places. Is 
the following possible? 


For every q € N, there exists some real numberr, 0 < r <_ 1, such that 


I don't have even a clue as to how to resolve this. 
Problem 13: Diophantine Equations. 
Here are some Diophantine equations from my notes. All variables represent integers. 
1) Find the integer solutions of 
xy +y+z* = 0. 


Comment: Notice the cyclic form of x, y, and z. It is a difficult problem to find the general 
solution. Does the generalization to the n-variable case help? 
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2) Find all positive integer solutions of 

( ab?) = ¢. 
or 

(a’b°c?)aoe =. 
Comment: The question I would like to ask is whether there exists solutions wherea 4 b 
for either of the equations. If such non-trivial solutions exist find a general method for 
generating them. 
3) Find all positive integer solutions of 

y =nx" +1 where3 < neN. 
Comment: This is one of my old questions in number theory. It is easy to find solutions for 
the n = 2 case. The problem is to find some condition for n where this equation has 
positive integer solutions. This is a very difficult problem. 
Conjecture: There are no positive integer solutions forn > 3. 


4) Find all positive integer solutions of 


us vara +3) , where |x| is the greatest integer function. 


Comment: This type of parity problem is very hard to solve. If we are asked to find the 
parity of |(1 + ob )"], it can be done using the conjugate number |(1 - \/2 )"]. 


Problem 14: Paradoxes 


1) Random paradox. 

What is randomness? Is it defined in a scientific way or is it a feeling? How can we 
randomly arrange things in a line? Is such a question a proper one? Are randomness and 
irregularity the same concept? If we rearrange things when the arrangement seems regular, 
should the result of this rearrangement be considered a random one? 


2) God paradox. | 

We cannot refute the existence of a being superior to human, because we recognize 
objects in our own way and by our wisdom. If we cannot prove that God exists via our 
scientific methods, we only know that our methods do not detect God. Whether God 
exists or not is still a mystery, so we cannot deny the existence of God. 
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Thank you for reading this book of mine. I hope that you, the readers, will be interested 
in Smarandache works as well as my own. 
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Definition: Given any integern > 1, the value of the Pseudo-Smarandache function Z(n), 
m 


is the smallest integer m such that n evenly divides >°k. 
k=l 


A table of the values of Z(n) for 1 < n < 60 follows. 


n Z(n) on Z(n) n  Z(n) n  Z(n) n  Z(n) n Z(n) 


LLL LS A A ls A SD AD SY PS DD SY wh A A ea ce gh GD a A A A a a PLD SG A chp GERD SS SSP SD SS A a Des ce nD SSR AD A ge SD 


l Il 10 | 6 31 30 4] 40 35] 17 
Z 3 12 8 22 «11 32 63 42 20: “52 a9 
. 2 13 «12 Zs “22 33 1] 43 42 55 SZ 
4 7 14 7 24 5 34 16 44 32.54 Zi 
5 4 15 > 25 24 35 14 45 2 oO 10 
6 3 16 831 26 812 36 8 46 25 56 48 
7 6 17 =: 16 27 = =—26 37 36 47 46 57 18 
8 IS 18 8 28 7 38 19 48 32 58 28 
9 8 19 «18 29-28 39 12 49 48 59 58 
10 4 20: [5 30.15 40 iS 50 24 ~=60 is 
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